Comparison of Parallel Verlet and Implicit Runge-Kutta Methods for Molecular Dynamics Integration

نویسندگان

  • Roman Trobec
  • Dusanka Janezic
چکیده

Parallel implementation issues of the explicit Verlet{type (VT) and the implicit Runge{Kutta (RK) methods for molecular dynamics integration (MD) on parallel distributed memory processors with the ring topology are described and compared. Both methods are applied to a system of N particles interacting through the Lennard{Jones potential. The RK method is carried out for the two{stage fourth{order Gauss{Legendre scheme. The parallel algorithm, memory requirements, and the complexity estimation were performed for both methods and compared. Time results were measured on diierent computers for comparison. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicit Runge-Kutta method for molecular dynamics integration

A parallelized algorithm of an implicit Runge-Kutta integration scheme, the s-stage Gauss-Legendre Runge-Kutta (GLRK) method of order 2s with i xed-point iterations for solving the resulting nonlinear system of equations is presented. The algorithm is used for numerical solution of molecular dynamics equation on the distributed memory computers in the ring topology. It is designed for the two-s...

متن کامل

High-Order Implicit Time Integration for Unsteady Compressible Fluid Flow Simulation

This paper presents an overview of high-order implicit time integration methods and their associated properties with a specific focus on their application to computational fluid dynamics. A framework is constructed for the development and optimization of general implicit time integration methods, specifically including linear multistep, Runge-Kutta, and multistep Runge-Kutta methods. The analys...

متن کامل

Hamilton-Pontryagin Integrators on Lie Groups Part I: Introduction & Structure-Preserving Properties

In this paper structure-preserving time-integrators for rigid body-type mechanical systems are derived from a discrete Hamilton-Pontryagin variational principle. From this principle one can derive a novel class of variational partitioned Runge-Kutta methods on Lie groups. Included among these integrators are generalizations of symplectic Euler and Störmer-Verlet integrators from flat spaces to ...

متن کامل

Waveform relaxation methods for implicit differential equations

We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear alg...

متن کامل

Numerical Mathematics ? ? ( 199 ? ) , ? { ? Highly Stable ParallelRunge - Kutta

The construction of stiiy accurate and B-stable multi-implicit Runge-Kutta methods for parallel implementation is discussed. A fth and a seventh order method is constructed and a promising numerical comparison with the eecient Radau5 code of E. Hairer and G. Wanner is conducted.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Chemical Information and Computer Sciences

دوره 35  شماره 

صفحات  -

تاریخ انتشار 1995